Sémantique concurrente symbolique des réseaux de Petri saufs et dépliages finis des réseaux temporels

نویسندگان

  • Thomas CHATAIN
  • Claude JARD
چکیده

On considère des réseaux de Petri colorés, à contraintes linéaires et pouvant posséder des arcs de lecture. Sur cette classe, on définit une sémantique concurrente en termes de processus d’ordre partiel permettant de garder explicite l’indépendance entre des tirs de transitions. L’ensemble des processus peut être représenté en utilisant la notion de dépliage symbolique. Nous montrons alors comment les réseaux de Petri temporels peuvent être codés dans ce modèle à l’aide d’une transformation syntaxique préservant la concurrence. Cette transformation permet de définir la notion de dépliage de réseaux de Petri temporels et d’en donner une représentation par préfixe fini 1 . Mots clés : Réseaux de Petri temporels, Dépliages, Réseaux de Petri Colorés, Préfixes

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagnosticabilité de motifs de supervision par dépliage de réseaux de Petri

Résumé—Ce papier s’intéresse au problème de la diagnosticabilité des motifs de supervision dans les systèmes à événements discrets. Ces motifs permettent de prendre en compte des comportements de fautes complexes. La méthode d’analyse de diagnosticabilité s’appuie sur l’utilisation des réseaux de Petri et sur les méthodes de dépliage de manière à appréhender les problèmes d’explosion combinatoi...

متن کامل

Sur la modélisation et le contrôle des réseaux dynamiques conservatifs

Résumé—Un premier objectif de cette communication est de présenter les principes généraux qui président à la mise en équation des modèles dynamiques des réseaux conservatifs, aussi bien dans le cas des modèles en dimension finie que dans celui des modèles en dimension infinie. Un deuxième objectif est de présenter deux questions relatives au contrôle en boucle fermée de ces réseaux : d’une part...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010